//58. 最后一个单词的长度
//思路：1. 我们从字符串尾开始遍历，如果遍历到的字符是字母，就让计数器++
//2. 当我们遇见空格时，就说明已经算出最后一个单词的长度了
//注意：如果数组最后一个元素是空格，就会直接退出，所以，我们在判断是空格就break时再加一条判断
//当(s[i] == ' ' && count > 0)时，跳出循环，计数器的数值就是最后一个单词的长度

#include <string.h>
#include <ctype.h>

int lengthOfLastWord(char* s) {
	int len = strlen(s);
	int count = 0;
	for (int i = len - 1; i >= 0; i--)
	{
		if (s[i] != ' ')
			count++;
		if (s[i] == ' ' && count == 0)
			break;
	}
	return count;
}


#include <string>
#include <ctype.h>
using namespace std;

class Solution
{
public:
	int lengthOfLastWord(string s)
	{
		int count = 0;
		for (int i = s.size() - 1; i >= 0; i--)
		{
			if (isalpha(s[i]))
				count++;
			else if (isspace(s[i]) && count > 0)
				break;
		}
		return count;
	}
};